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Abstract — In this paper, we present a Non-Bayesian condition- 
ing rule for belief revision. This rule is truly Non-Bayesian in 
the sense that it doesn't satisfy the common adopted principle 
that when a prior belief is Bayesian, after conditioning by X, 
Bel(X\X) must be equal to one. Our new conditioning rule for 
belief revision is based on the proportional conflict redistribution 
rule of combination developed in DSmT (Dezert-Smarandache 
Theory) which abandons Bayes’ conditioning principle. Such 
Non-Bayesian conditioning allows to take into account judiciously 
the level of conflict between the prior belief available and 
the conditional evidence. We also introduce the deconditioning 
problem and show that this problem admits a unique solution 
in the case of Bayesian prior; a solution which is not possible 
to obtain when classical Shafer and Bayes conditioning rules are 
used. Several simple examples are also presented to compare 
the results between this new Non-Bayesian conditioning and the 
classical one. 

Keywords: Belief functions, conditioning, deconditioning, 
probability, DST, DSmT, Bayes rule. 

I. Introduction 

The question of the updating of probabilities and beliefs 
has yielded, and still yields, passionate philosophical and 
mathematical debates [3], [6], [7], [9], [12], [13], [17], [20], 

[22] in the scientific community and it arises from the 
different interpretations of probabilities. Such question has 
been reinforced by the emergence of the possibility and the 
evidence theories in the eighties [4], [16] for dealing with 
uncertain information. We cannot browse in details here all 
the different authors’ opinions [1], [2], [8], [10], [14], [15] 
on this important question but we suggest the reader to start 
with Dubois & Prade survey [5], In this paper, we propose a 
true Non-Bayesian rule of combination which doesn’t satisfy 
the well-adopted Bayes principle stating that P(X\X) = 1 
(or Bel(X\X) = 1 when working with belief functions). 
We show that by abandoning such Bayes principle, one can 
take into account more efficiently in the conditioning process 
the level of the existing conflict between the prior evidence 
and the new conditional evidence. We show also that the 
full deconditioning is possible in some specific cases. Our 
approach is based on belief functions and the Proportional 
Conflict Redistribution (mainly PCR5) rule of combination 
developed in Dezert-Smarandache Theory (DSmT) framework 
[18], Why we use PCR5 here? Because PCR5 is very efficient 



to combine conflicting sources of evidences 1 and because 
Dempster’s rule often considered as a generalization of Bayes 
rule is actually not deconditionable (see examples in the 
sequel), contrariwise to PCR5, that’s why we utilize PCR5. 
This paper is organized as follows. In section II, we briefly 
recall Dempster’s rule of combination and Shafer’s Condition- 
ing Rule (SCR) proposed in Dempster-Shafer Theory (DST) 
of belief functions [16]. In section III, we introduce a new 
Non-Bayesian conditioning rule and show its difference with 
respect to SCR. In section IV, we introduce the dual problem, 
called the deconditioning problem. Some examples are given 
in section V with concluding remarks in section VI. 

II. Shafer’s conditioning rule 

In DST, a normalized basic belief assignment (bba) to(.) 
is defined as a mapping from the power set 2 e of the 
finite discrete frame of discernment 0 into [0, 1] such that 
m(0) = 0 and y] Yg2 ©TO.(X) = T Belief and plausibility 
functions are in one-to-one correspondence with ?n(.) and are 
respectively defined by Bel(X) = zcx m (Z) and 

Pl(X) = ]C Zg2 © zn They are usually interpreted 
as lower and upper bounds of a unknown measure of subjective 
probability P(.), i.e. Bel(X) < P(X) < Pl(X) for any X. In 
DST, the combination of two independent sources of evidence 
characterized by toi(.) and m 2 (.) is done using Dempster’s 
rule as follows 2 : 

Ey 1 „y 2 g 2 0 mipfi)m 2 (X 2 ) 

rn DS (X) = ( 1 ) 

1 - E.Y 1 ,X 2 G2 e mi(Ari)TO2(A 2 ) 

-xrn x 2 =0 

Shafer’s conditioning rule 3 (SCR) is obtained as the result 
of Dempster’s combination of the given prior bba mi(.) 
with the conditional evidence, say Y represented by a source 
m 2 (.) only focused on Y, that is such that m 2 (V) = 1. In 
other words, m ( X \ Y ) = rriDs ( X ) = (to i 0 to 2 )(X) using 
m 2 (Y) = 1 and where 0 symbol denotes here Dempster’s 

1 Due to space limitation, we do not present, nor justify again PCR5 w.r.t. 
other rules since this has been widely explained in the literature with many 
examples and discussions, see for example [18], Vol. 2. and our web page. 

2 assuming that the numerator is not zero (the sources are not in total 
conflict). 

3 also called Dempster’s conditioning by Glenn Shafer in [16]. 




fusion rule (1). It can be shown [16] that the conditional belief 
and the plausibility are given by 4 : 



Bel(X\Y) = J2 ™ D s(Z\Y) 

ze 2 e 
zcx 



Beh(XUY) -Beh(Y) 
l-Beh(Y) 



N (2 > 

Pl(X\Y)= ™ DS (Z\Y ) = ] (3) 

z e2 ° Ph{Y) 

z nx#0 



When the belief is Bayesian 5 , i.e. Bel(.\Y) = Pl(.\Y) = 
P(.|Y), SCR reduces to classical conditional probability def- 
inition (Bayes formula), that is P(X\Y) = P(X nY)/P(Y), 
with P(.) = Note that when Y = X and as soon 

as Bel(X) < 1, one always gets from (2), Bel(X\X) = 1 
because Beh(X U V) = Beh(X U X) = Beh(O) = 1. 
For Bayesian belief, this implies P(XjX) = 1 for any X 
such that Pi(X) > 0, which we call Bayes principle. Other 
alternatives have been proposed in the literature [8], [15], 
[21], but almost all of them satisfy Bayes principle and they 
are all somehow extensions/generalization of Bayes rule. A 
true Non-Bayesian conditioning (called weak conditioning) 
was however introduced by Planchet in 1989 in [14] but 
it didn’t bring sufficient interest because Bayes principle 
is generally considered as the best solution for probability 
updating based on different arguments for supporting such 
idea. Such considerations didn’t dissuade us to abandon Bayes 
principle and to explore new Non-Bayesian ways for belief 
updating, as Planchet did in nineties. We will show in next 
section why Non-Bayesian conditioning can be interesting. 



III. A Non Bayesian Conditioning Rule 



Before presenting our Non Bayesian Conditioning Rule, 
it is important to recall briefly the Proportional Conflict 
Redistribution Rule no. 5 (PCR5) which has been proposed 
as a serious alternative of Dempster’s rule [16] in Dezert- 
Smarandache Theory (DSmT) [18] for dealing with conflicting 
belief functions. In this paper, we assume working in the same 
fusion space as Glenn Shafer, i.e. on the power set 2 e of 
the finite frame of discernment 0 made of exhaustive and 
exclusive elements. 



A. PCR5 rule of combination 

Definition: Let’s toi(.) and m 2 (.) be two independent 6 bba’s, 
then the PCR5 rule of combination is defined as follows 
(see [18], Vol. 2 for details, justification and examples) when 
working in power set 2 e : mpcR, s(0) = 0 and VX £ 2 e \ {0} 

mpcRb^X) = ^2 mi(X 1 )m 2 (X 2 )+ 

X 1 ,X 2 G2 0 

x 1 nx 2 =x 

y- mi(X) 2 m 2 (X 2 ) m 2 {X) 2 in 1 {X 2 ) 

Z - 1 l m 1 (X)+m 2 {X 2 ) m 2 {X) + mi(X 2 ) 

x 2 e2 0 
x 2 n x=l 

4 Y denotes the complement of Y in the frame ©. 

5 the focal elements of rn \ (. | Y) are singletons only. 

6 i.e. each source provides its bba independently of the other sources. 



All fractions in (4) having zero denominators are discarded. 
The extension and a variant of (4) (called PCR6) for 
combining s > 2 sources and for working in other fusion 
spaces is presented in details in [18]. Basically, in PCR5 the 
partial conflicting masses are redistributed proportionally to 
the masses of the elements which are involved in the partial 
conflict only, so that the specificity of the information is 
entirely preserved through this fusion process. It has been 
clearly shown in [18], Vol. 3, chap. 1 that Smets’ rule 7 is 
not so useful, nor cogent because it doesn’t respond to new 
information in a global or in a sequential fusion process. 
Indeed, very quickly Smets fusion result commits the full 
of mass of belief to the empty set!!! In applications, some 
ad-hoc numerical techniques must be used to circumvent this 
serious drawback. Such problem doesn’t occur with PCR5 
rule. By construction, other well-known rules like Dubois & 
Prade, or Yager’s rule, and contrariwise to PCR5, increase 
the non-specificity of the result. 

Properties of PCR5: 

• (PO): PCR5 rule is not associative, but it is quasi- 
associative (see [18], Vol. 2). 

• (PI): PCR5 Fusion of two non Bayesian bba’s is a non 
Bayesian bba. 

Example: Consider 0 = {A, B 1 67} with Shafer’s model 
and with the two non Bayesian bba’s m\(.) and m 2 {.) 
given in Table I. The PCR5 fusion result (rounded at the 
fourth decimal) is given in the right column of the Table 
I. One sees that rnpcmA-) in a non Bayesian bba since 
some of its focal elements are not singletons. 



Table I 

PCR5 FUSION OF TWO NON BAYESIAN BBA’S. 



Focal Elem. 


m 1 (.) 


m 2 (•) 




m PCR. 5(-) 


A 


0.1 


0.2 




0.3850 


B 


0.2 


0.1 




0.1586 


C 


0.1 


0.2 




0.1990 


A U B 


0.3 


0 




0.0360 


A U C 


0 


0.5 




0.2214 


A U B U C 


0.3 


0 




0 



• (P2): PCR5 Fusion of a Bayesian bba with a non Bayesian 
bba is a non Bayesian bba in general 8 . 

Example: Consider 0 = { A , B , 67} with Shafer’s model 
and Bayesian and a non Bayesian bba’s mi(.) and m 2 (.) 
to combine as given in Table II. The PCR5 fusion result 
is given in the right column of the Table II. One sees that 
mpcRsi-) is a non Bayesian bba since some of its focal 
elements are not singletons. 

This property is in opposition with Dempster’s rule 
property (see Theorem 3.7 p. 67 in [16]) which states that 
if Bell is Bayesian and if Bel\ and Bel 2 are combinable, 
then Dempster’s rule provides always a Bayesian belief 
function. The result of Dempster’s rule noted rriDs(-) f° r 



7 i.e. the non normalized Dempster’s rule. 

8 In some cases, it happens that Bayesian © Non-Bayesian = Bayesian. For 
example, with 0 = {A, B, C}, Shafer’s model, mi (A) = 0.3, rn \(B) = 
0.7 and m 2 (A) = 0.1. m 2 (B) = 0.2, m 2 {C) = 0.4 and m 2 (AUB) = 0.3, 
one gets m P cRb{A) = 0.2162, ni P cws,(B) = 0.6134 and m P cR 5 (C) = 
0.1704 which is a Bayesian bba. 





Table II 

PCR5 fusion of Bayesian and Non Bayesian bba’s. 



Focal Elem. 


"M (•) 


m 2 ( • ) 


m n.9(') 


rn PO R5 (•) 


A 


0.1 


0 


0.0833 


0.0642 


B 


0.2 


0.3 


0.1000 


0.1941 


C 


0.7 


0.2 


0.8167 


0.6703 


A U C 


0 


0.5 


0 


0.0714 



this example is given in Table II for convenience. This is 
the major difference between PCR5 and Dempster’s rule, 
not to mention the management of conflicting information 
in the fusion process of course. 

In summary, and using © symbol to denote the generic 
fusion process, one has 

- With Dempster’s rule : 

Bayesian © Non-Bayesian = Bayesian 

- With PCR5 rule: 

Bayesian © Non-Bayesian = Non-Bayesian (in general) 

• (P3): PCR5 Fusion of two Bayesian bba’s is a Bayesian 
bba (see [18], Vol. 2, pp. 43-45 for proof). 

Example: 0 = { A , B, C } with Shafer’s model and let’s 
consider Bayesian bba’s given in the next Table. The 
result of PCR5 fusion rule is given in the right column 
of Table III. One sees that mpcRbt-) is Bayesian since 
its focal elements are singletons of the fusion space 2 e . 



Table III 

PCR5 fusion of two Bayesian bba’s. 



Focal Elem. 


m i(.) 


m 2 (.) 


m D s(-) 


m P< 7R5() 


A 


0.1 


0.4 


0.0870 


0.2037 


B 


0.2 


0 


0 


0.0567 


C 


0.7 


0.6 


0.9130 


0.7396 



B. A true Non Bayesian conditioning rule 

Here 9 we follow the footprints of Glenn Shafer in the sense 
that we consider the conditioning as the result of the fusion 
of any prior mass toi(.) defined on 2 e with the bba ?ri 2 (.) 
focused on the conditional event Y ^ 0, i.e. m 2 00 = 1. 
We however replace Dempster’s rule by the more efficient 10 
Proportional Conflict Redistribution rule # 5 (PCR5) given by 
(4) proposed in DSmT [18]. This new conditioning rule is 
not Bayesian and we use the symbol || (parallel) instead of 
classical symbol | to avoid confusion in notations. Let’s give 
the expression of rn(X || Y) resulting of the PCR5 fusion of 
any prior bba mi(.) with TO 2 (.) focused on Y. Applying (4): 

m(X || Y) = S? R5 (X, Y) + S™ 5 (X, Y) + S R 3 CR5 (X, Y) (5) 

with 



Sr\X,Y)± rn 1 (X 1 )m 2 (X 2 ) (6) 

Xi,X 2 €2 e 



9 More sophisticated conditioning rules have been proposed in [18], Vol. 2. 
10 It deals better with partial conflicts than other rules unlike Dempster’s 
rule, it does not increase the non-specificity of the result unlike Dubois & 
Prade or Yager’s rule, and it does respond to new information unlike Smets 
rule. 



Sr\X,Y)±m rpf ) 2 £ 



m 2 {X 2 



a 2 s2 b 

XnX 2 =0 



mi(X) + m 2 (X 2 ) 



Sr(X,Y)±m 2 (X ) 2 £ 



m i(X 2 ) 



X 2 e2 fc 



m 2 (X) + mi(X 2 ) 



(7) 



( 8 ) 



xnx 2 =0 

where m 2 (Y) = 1 for a given Y ^ 0. 

Since Y is the single focal element of m 2 {.), the term 

S'"’* 5 (A. Y) in (5) is given by Xie 2 e m i(Xi), the term 

.XTn y=x 

S^ R5 (X,Y) equals 8(X CiY = 0) • , and the term 

S% :R HX. Y) can be expressed depending on the value of X 
with respect to the conditioning term Y : 

• If X ^ Y then m 2 (X / f) = 0 (by definition), and 
thus S| CR5 (X, Y) = 0. 

• If X = Y then m 2 {X = Y) = 1 (by definition), and 

thus ST(I,r)=Ex 26 2 9 
jr 2 nr=0 

Finally, S^ R5 (X,Y) can be written as 



S e 3 CR5 (X, Y) =8(X^Y)- 0 +5(X = Y) Y 

S. v ✓ ' 

0 

= 5(X = F). Y, 



X 2 £2' e 

A' 2 nr=0 

m x(X 2 ) 



m. \{X 2 ) 
l + rri\{X 2 ) 



x 2 e2 fc 



1 + mi(X 2 ) 



A 2 nv=0 

Finally, m(X || Y) for X ^ 0 and Y ^ 0 are given by 

mi(X) 2 



i(X || Y) = Y m\(Xi)+5{XrY = 0) 



Ai£2 w 

Xi(1Y=X 

+ S(X = Y) 



E 

x 2 e2 e 



1 + rrii(X) 
m\{X 2 ) 



1 + mi(X 2 ) 



(9) 



A 2 nv=0 

m(0 || Y ^ 0) = 0 by definition, since PCR5 fusion doesn’t 
commit mass on the empty set. m(X || 0) is kept undefined 11 
since it doesn’t make sense to revise a bba by an impossible 
event. Based on the classical definitions of Bel(.) and Pl(.) 
functions [16], one has: 



Bel(X || Y) = Yj m(Z || Y) 



ze 

zcx 



Pl{X || Y) = Y m ( Z W Y ) 



(10) 



( 11 ) 



Z G2 C 



znXyi(D 

The ’’true” unknown (non Bayesian) conditional subjective 
probability, denoted P{X\\Y), must satisfy 

Bel(X || Y) < P(X\\Y) < Pl{X\\Y) (12) 

n One could also define m(0 || 0) = 1 and m(X 7 ^ 0 || 0) = 0 which 
however would not be a normal bba. 





P(AT||Y) can be seen as an imprecise probability and used 
within IPT (Imprecise Probability Theory) [23] if necessary, 
or can be approximated from m(.||Y) using some probabilistic 
transforms, typically the pignistic transform [19] or the DSmP 
transform [18] (Vol.3, Chap. 3). The search for direct close- 
form expressions of Bel(X || Y) and Pl(X || Y) from 
Beli(.) and Pl\f) appears to be an open difficult problem. 

IV. Deconditioning 

In the previous section we have proposed a new non 
Bayesian conditioning rule based on PCR5. This rule follows 
Shafer’s idea except that we use PCR5 instead of Dempster’s 
rule because we have shown the better efficiency of PCR5 
to deal with conflicting information w.r.t. other rules. In this 
section, we also show the great benefit of such PCR5 rule for 
the deconditioning problem. The belief conditioning problem 
consists in finding a way to update any prior belief function 
( Bel( .), Pl() or m(.)) with a new information related with the 
(belief of) occurrence in a given conditional proposition of the 
fusion space, say Y, in order to get a new belief function called 
conditional belief function. The deconditioning problem is the 
inverse (dual) problem of conditioning. It consists to retrieve 
the prior belief function from a given posterior/conditional 
belief function. Deconditioning has not been investigated in 
deep so far in the literature (to the knowledge of the authors) 
since is is usually considered as impossible to achieve 12 , 
it may present great interest for applications in advanced 
information systems when only a posterior belief is available 
(say provided by an human or an Al-expert system), but for 
some reason we need to compute a new conditioning belief 
based on a different conditional hypothesis. This motivates 
our research for developing deconditioning techniques. Since 
Bel{.), Pl() are in one-to-one correspondence with the basic 
belief assignment (bba) mass m{.), we focus our analysis on 
the deconditioning of the conditional bba. More simply stated, 
we want to see if for any given conditional bba m(.||Y) we 
can compute mi (.) such that m(.||Y) = PCR5(mi(.),m.2{-)) 
with m 2 (Y) = 1 and where PCRb{m\{.),m 2 {.)) denotes 
the PCR5 fusion of mi(.) with m 2 (.). Let’s examine the two 
distinct cases for the deconditiong problem depending on the 
(Bayesian or non-Bayesian) nature of the prior toi(.). 

. Case of Bayesian prior mr(.): Let 0 = {9\, 9 2 , ■ . . , 9 n }, 
with n > 2, Shafer’s model, where all 9, are singletons. 
Let mi : 0 i— > [0, 1] be a Bayesian bba/mass. In that case, 
the deconditioning problem admits a unique solution 
and we can always compute mi(.) from m(.||Y) but 
two distinct cases must be analyzed depending on the 
cardinality of the conditional term Y. 

Case 1: When Y is a singleton, i.e. |Yj = 1. Suppose 
m 2 {Y) = 1, with Y = 9 j0 , for jo € {l,2,...,n}, 
where jo is fixed. Since the bba’s mi(.) and m 2 {.) are 
both Bayesian in this case, m(.||Y) is also a Bayesian 
bba (property P3), therefore m(9i\\Y) = ai, where all 
a,: € [0,1] with £" =1 a» = 1- How to find mi(.) such 



that m(.||Y) = PCR5(m\(.), m 2 (.)) ? Let’s denote 
m\{6i) = Xi, where all Xi € [0,1] and £" =1 Xj = L 
We need to find all these x^. We now combine mi(.) 
with m 2 (.) using PCR5 fusion rule. We transfer Xi, for 
Vi ^ jo, to 9i and 9j 0 proportionally with respect to 
their corresponding masses, Xj and 1 respectively: +- = 



"JO Xj 

1 Xi + 1 



whence wg i = 



— fr and we- = x j . , 

Xi~\~ 1 °3 0 2^ + 1’ 



while aj 0 = Xj 0 - 



E n Xi 

?=! Xi + l 0r a jo 



= i -£?= 



Since we need to find all unknowns x, 

x 2 

we need to solve — -b- = a,, for i 



0 



Xi~\~ 1 * 



E n 

i= 1 



°Jo 



'i^jo Xt + 1 

Case 2: When Y is not a singleton, i.e. |Y| > 1 (Y can 
be a partial or total ignorance). Suppose m 2 (Y) = 1, 



X*+l 
i xr^ n Xj _ 

' 2_j.*= I xt + 1 

= l - £"= i xi 



^0 ’ 



i = 1, . . . , n, 
^ jo for Xi, 
we get x jo = 



with Y = 9j 1 U 9j 2 U 



u e jp , where all ji, j 2 , . . 



j p are different and they belong to {l,2,...,n}, 2 < 
p < n. We keep the same notations for m(.||Y) and 
Bayesian m i(.). The set {ji,j 2 ,---,j p } is denoted J 
for notation convenience. Similarly, using PCR5 rule we 
transfer Xj, Vi ^ J, to Xi and to the ignorance Y = 
9j 1 U . . . U 9j p proportionally with respect to x-i and 1 
respectively (as done in case 1). So, x, for i <f .1 \s found 



from solving the equation 



Xi + 1 



= ai, which gives 13 Xi = 



(ai- Y\Ja\ +4m)/2; and x jr = aj r for r G {1,2, . . . ,p}. 

Case of Non-Bayesian prior mi(.): 

Unfortunately, when mi(.) is Non-Bayesian, the (PCR5- 
based) deconditioning problem doesn’t admit one unique 
solution in general (see the example 2.1 in the next 
section). But the method used to decondition PCR5 when 
mi(.) is Bayesian can be generalized for mi(.) non- 
Bayesian in the following way: 1) We need to know the 
focal elements of mi(.), then we denote the masses of 
these elements by say x\, x 2 , . . . , x n \ 2)Then we combine 
using the conjunctive rule mi(.) with m 2 (Y) = 1, where 
Y can be a singleton or an ignorance; 3) Afterwards, we 
use PCR5 rule and we get some results like: f t {x \, ..., x n ) 
for each element, where i = 1,2,.... Since we know 
the results of PCR5 as m(.||Y) = a, for each focal 
element, then we form a system of non-linear equations: 
fi(xi, x 2 , ..., x n ) = ai and we need to solve it. Such 
systems of equations however can admit several solutions. 
We can select a solution satisfying an additional criterion 
like by example the minimum (or the maximum) of 
specificity depending of the kind of Non-Bayesian prior 
we need to use. 



V. Examples 

A. Example 1: Conditioning of a Bayesian prior belief 

Let’s consider 0 = { A , B , C}, Shafer’s model, and the 
prior bba’s mi(.) and rn[(.) given in Table IV and the 
conditional evidence Y A IJ /I. 



13 The solution Xi = (ai — a? +Aai)/2 must be discarded since it is 
negative and cannot be considered as a mass of belief. 



12 This truly happens when classical Bayes conditioning is used. 




Table IV 

Bayesian priors (inputs). 



Focal Elem. 


mj 


m- \ (.) 


A 


0.49 


0.0 1 


B 


0.49 


0.01 


C 


0.02 


0.98 



The significance of having two cases in the Bayesian prior 
case is straightforward. We just want to show that two different 
priors can yield to the same posterior bba with Bayes/SCR rule 
and thus we cannot retrieve these two distinct priors cases from 
the posterior bba. We show that the total deconditioning is 
possible however when using our non-Bayesian conditioning 
rule. SCR and PCR5-based conditioning of mi(.) and m\ (.) 
are given 14 in Table V. One sees that SCR of the two distinct 
bba’s mi(.) and m\ (.) yield the same posterior/conditional 
bba m(.\Y) which means that in this very simple Bayesian 
prior case, the deconditioning of m(.\Y) is impossible to 
obtain since at least two solutions 15 for the prior beliefs are 
admissible. The results provided by PCR5-based conditioning 
makes more sense in authors’ point of view since it better takes 
into account the degree of conflicting information in the con- 
ditioning process. One sees that two distinct Bayesian priors 
yield two distinct posterior bba’s with PCR5-based condition- 
ing. If one examines the belief and plausibility functions, one 
gets, using notation A (. | Y) = [Bel(.\Y), Pl(.\Y)}, A'(.|F) = 
[Bel'(.\Y),Pl'(.\Y)], A(.||Y) = [Bel(.\\Y), Pl(.\\Y)} and 
Y{.\\Y) = [Bel'{.\\Y),Pl'{.\\Y)\. 



Table V 

Conditional bba’s. 



Focal Elem. 




m'(.| Y) 


m(.|l V) 


m'(.||Y) 


A 


0.5 


0.5 


0.4900 


0.0100 


B 


0.5 


0.5 


0.4900 


0.0100 


C 


0 


0 


0.00039215 


0.48505051 


AUB 


0 


0 


0.01960785 


0.49494949 



Table VI 

Conditional lower and upper bounds of conditional 

PROBABILITIES 





A(.| Y) = A'(.|V) 


A(.||V) 


A'(.||y) 


0 


[0,0] 


[0,0] 


[0,0] 


A 


[0.5, 0.5] 


[0.4900, 0.5096] 


[ 0.0100, 0.5050] 


B 


[0.5, 0.5] 


[0.4900, 0.5096] 


[ 0.0100, 0.5050] 


C 


[0,0] 


[0.0004, 0.0004] 


[0.4850,0.4850] 


Y = A U B 


[1,1] 


[0.9996,0.9996] 


[0.5150,0.5150] 


A U C 


[0.5, 0.5] 


[ 0.4904, 0.5100] 


[0.4950, 0.9900] 


B U C 


[0.5, 0.5] 


[ 0.4904, 0.5100] 


[0.4950, 0.9900] 


A U B U C 


[1,1] 


[1,1] 


[1,1] 



The interval A(.| Y) corresponds to lower and upper bounds 
of conditional subjective probabilities P(.\Y) and A(.||F) 
corresponds to lower and upper bounds of P(.||F) (similarly 
for A'(.|Y) and A'(.||Y)). From the Table VI, one sees that 
the property P2 is verified and we get an imprecise conditional 
probability. One sees that contrariwise to SCR (equivalent 
to Bayes rule in this case), one gets Bel(Y\\Y) < 1 and 
also Pl(Y\\Y) < 1. A(.||Y) and A'(.||Y) are very different 
because priors were also very different. This is an appealing 

14 Due to space limitation constraints, the verification is left to the reader. 

15 Actually an infinite number of solutions exists. 



property. If one approximates 16 the conditional probability by 
the mid-value of their lower and upper bounds 17 , one gets 
values given in Table VII. 



Table VII 

Conditional approximate subiective probabilities. 





P{.\Y) = P r (. | Y) 


P(-IIY) 


P'(.\\Y) 


0 


0 


0 


0 


A 


0.5 


0.4998 


0.2575 


B 


0.5 


0.4998 


0.2575 


C 


0 


0.0004 


0.4850 


Y = A U B 


1 


0.9996 


0.5150 


A U C 


0.5 


0.5002 


0.7425 


B U C 


0.5 


0.5002 


0.7425 


A U B U C 


1 


1 


1 



When the conditioning hypothesis supports the prior 
belief (as for mi(.) and W 2 (.) which are in low conflict) 
the PCR5-based conditioning reacts as SCR (as Bayes 
rule when dealing with Bayesian priors) and P{X.\\Y) is 
very close to P(.|Y). When the prior and the conditional 
evidences are highly conflicting (i.e. like m\ (.) and TO 2 (.), 
PCR5-based conditioning rule is much more prudent than 
Shafer’s rule and that’s why it allows the possibility to have 
P{Y\\Y) < 1. Such property doesn’t violate the fundamental 
axioms (nonnegativity, unity and additivity) of Kolmogorov 
axiomatic theory of probabilities and this can be verified 
easily in our example. In applications, it is much better 
to preserve all available information and to work directly 
with conditional bba’s whenever possible rather than with 
approximate subjective conditional probabilities. 

The deconditioning of the posterior bba’s m(. || Y) given 
in the Table V is done using the principle described in 
section IV (when toi(.) is assumed Bayesian and for case 
2). We denote the unknowns mi(A) = x\, m\{B) = x 2 
and toi(C') = X 3 . Since Y = A U B and J = {1,2}, we 
solve the following system of equations (with the constraint 
x i € [0, 1]): Xi = a\ = 0.49, x 2 = a 2 = 0.49 and 
x\/{x 3 + 1) — (13 = 0.00039215. Therefore, one gets 
after deconditioning mi {A) = 0.49, mi(P) = 0.49 and 
mi(C') = 0.02. Similarly, the deconditioning of m'(. |j Y) 
given in the Table V yields m\ (A) = 0.01, m\ (B) = 0.01 
and mi{C) = 0.98. 

Note that, contrariwise to Bayes or to Jeffrey’s rules [8], 
[11], [21], it is possible to update the prior opinion about 
an event A even if P(A) = 0 using this Non-Bayesian rule. 
For example, let’s consider 0 = {A, P, C}, Shafer’s model 
and the prior Bayesian mass m\(A) = 0, rrii(B) = 0.3 and 
TOi(C) = 0.7, i.e. Beh(A) = P\{A) = PI (A) = 0. Assume 
that the conditional evidence is Y = AuB, then one gets with 
SCR m(B\A U B) = 1 and with PCR5-based conditioning 
m{B || A U B) = 0.30, m(A U B || A U B) = 0.41176 
and in(C || A U B) = 0.28824, which means that P(A\A U 
B) = 0 with SCR/Bayes rule (i.e. no update on A), whereas 
[Bel [A || AUB),PI(A || A U B)] = [0,0.41176], [Bel{B || 

16 When the lower bound is equal to the upper bound, one gets the exact 
probability value. 

17 More sophisticated transformations could be used instead as explained in 
[18], Vol. 3. 
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A U B), Pl(B || A U B)\ = [0.30,0.71176] and [Bel(C || 
A U B), Pl(C || AUB)] = [0.28823, 0.28823], that is P{A || 
A U B) G [0,0.41176]. Typically, if one approximates P{. || 
AU B) by the mid-value of its lower and upper bounds, one 
will obtain P(A || A U B) = 0.20588 (i.e. a true update of 
the prior probability of A), P(B || AU B) = 0.50588 and 
P{C || A U B) = 0.28824. 

B. Example 2: Conditioning of a Non-Bayesian prior belief 

Example 2.1: Let’s consider now 0 = {A,B,C}, Shafer’s 
model, the conditioning hypothesis Y = A U B and the 

following Non-Bayesian priors: 

Table VIE 

Non-Bayesian priors (inputs). 



Focal Elem. 


mj 


(■> 


A 


0.20 


0.20 


B 


0.30 


0.30 


C 


0.10 


0.10 


A U B 


0.25 


0.15 


A U B U C 


0.15 


0.25 



The conflict between mi(.) and m, 2 (Y) = 1 and between 
m i0) and mAY) = 1 is 0.10 in both cases. The results of 
the conditioning are given in Table IX. One sees that when 
distinct priors are Non-Bayesian, it can happen that PCR5- 
based conditioning rule yields also the same posterior bba’s. 
This result shows that in general with Non-Bayesian priors the 
PCR5-based deconditioning cannot provide a unique solution, 
unless extra information and/constraints on the prior belief are 
specified as shown in the next example. 



Table IX 

Conditional bba’s. 



Focal Elem. 


m(.| Y) 


m'C |Y) 


"»(• || Y) 


m'(. || Y) 


A 


0.222 


0.222 


0.20 


0.20 


B 


0.333 


0.333 


0.30 


0.30 


C 


0 


0 


0.01 


0.01 


A U B 


0.445 


0.445 


0.49 


0.49 



Example 2.2: Let’s consider now 0 = { A , B , C, D), Shafer’s 
model, the conditional evidence Y = C U D and the posterior 
bba m(. || CUD) given in the right column of the table below: 



Table X 

Conditional bba’s. 



Focal Elem. 


">!(■) 


m PCR fi(-) 


m(. || A) 


A 


X 1 


x( 


0.0333 


B 


x 2 


TTxT 

x 2 


0.1667 


CUD 


X 3 


l + x 2 

£EQ H 1 ^ + j | ^ 

° 1 + ^1 1 f-x 2 


0.8000 



If we assume that the focal elements of the prior bba mi(.) 
are the same as for the posterior bba m(. || CUD), then with 
such extra assumption, the deconditioning problem admits a 
unique solution which is obtained by solving the system of 
three equations according to Table X; that is 1+ ] t , i = 0.0333, 

whence x\ « 0.2; = 0.1667, whence Xi « 0.5; X 3 + 

T b jf 2 — = 0.8000; whence x\ « 0.3. Therefore, the 

deconditioning of m(. || CUD) provides the unique Non- 
Bayesian solution mi (A) = 0.2, m\(B) = 0.5 and m\{C U 
D) = 0.3. 



In this paper, we have proposed a new Non-Bayesian con- 
ditioning rule (denoted || ) based on the Proportional Conflict 
Redistribution (PCR) rule of combination developed in DSmT 
framework. This new conditioning rule offers the advantage to 
take fully into account the level of conflict between the prior 
and the conditional evidences for updating belief functions. It 
is truly Non-Bayesian since it doesn’t satisfy Bayes principle 
because it allows P(X || X) or Bel(X || X) to be less than 
one. We have also shown that this approach allows to solve 
the deconditioning (dual) problem for the class of Bayesian 
priors. More investigations on the deconditioning problem of 
Non-Bayesian priors need to be done and comparisons of 
this new rule with respect to the main alternatives of Bayes 
rule proposed in the literature (typically Jeffrey’s rule and its 
extensions, Planchet’s rule, etc) will be presented in details in 
a forthcoming publication. 

References 

[1] P. Diaconis, S.L. Zabell, Updating subjective probability, JASA, 77 
380:822-830, 1982 

[2] P. Diaconis, S.L. Zabell, Some alternatives to Bayes’s rule. In Grofman, 
B., & Owen, G. (Eds.), Proc. Second University of California, Irvine, 
Conference on Political Economy, pp. 25-38, 1986. 

[3] F. Doring, Why Bayesian psychology is incomplete. Philosophy of Science 
66 (3):389, 1999. 

[4] D. Dubois, H. Prade, Possibility theory: an approach to computerized 
processing of uncertainty. Plenum Press, New York, 1988. 

[5] D. Dubois, H. Prade, A survey of belief revision and updating rules in 
various uncertainty models, Int. J. Intell. Syst. 9, pp. 61-100, 1994. 

[6] D. Eddington, On conditionals. Mind, Vol. 104, 404, pp. 235-329, 1995. 

[7] P. Griinwald, J. Halpem, Updating probabilities. Journal of Artificial 
Intelligence Research (JAIR) 19, pages 243-278, 2003. 

[8] R. Jeffrey, The logic of decision, McGraw-Hill, 2nd Edition, 1983. 

[9] H.E. Kyburg, Jr., Bayesian and non-Bayesian evidential updating, Artif. 
Intell. 3, pp. 27-294, 1987. 

[10] R.H.. Loschi, Conditioning on uncertain event: extension to Bayesian 
inference, Sociedad de Estatistica e Investigacion Operativa, Test, Vol. 
11, No. 2, pp. 365-383, 2002. 

[11] R.H.. Loschi, P.L. Iglesias, Jeffrey’s rule: an alternative procedure to 
model uncertainty, Estadistica 2005, Vol. 57 (168,169), pp. 11-26, 2005. 

[12] E. J. Lowe, Conditional probability and conditional beliefs. Mind 105 
(420), 1996. 

[13] E. J. Lowe, What is ’conditional probability’?, Analysis 68 (299), pp. 
218-223, 2008. 

[14] B. Planchet, Credibility and conditioning. Journal of Theoretical Prob- 
ability, 2, pp. 289-299, 1989. 

[15] S. Moral, L.M. De Campos, Updating uncertain information. Lecture 
Notes in Computer Science, Springer, Vol. 521, pp. 58-67, 1991. 

[16] G. Shafer, A mathematical theory of evidence, Princeton University 
Press, 1976. 

[17] G. Shafer, Conditional probability. International Statistical Review, 
53(3), 261-277, 1985 

[18] F. Smarandache, J. Dezert, Advances and applications of DSmT for 
information fusion ( Collected works), Vol. 1-3, American Research Press, 
2004-2009. http://www.gallup.unm.edu/ ~ smarandache/DSmT.htm 

[19] Ph. Smets, Constructing the pignistic probability function in a context 
of uncertainty, Uncertainty in AI, Vol. 5, pp. 29-39, 1990. 

[20] Ph. Smets, About updating, in D’ambrosio B., Smets Ph., and Bonissone 
P.P. Editors, Uncertainty in AI 91, Morgan Kaufmann, pp. 378-385, 1991. 

[21] Ph. Smets, Jeffrey’s rule of conditioning generalized to belief functions, 
online paper on Ph. Smets web homepage, July 27th, 1999. 

[22] J.H. Sobel, On the significance of conditional probabilities, Synthese, 
Vol. 109 (3), pp. 311-344, 1996. 

[23] P. Walley, Statistical Reasoning with Imprecise Probabilities, Chapman 
and Hall, London, 1991. 





